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POINCARE RECURRENCE FOR OBSERVATIONS 



JEROME ROUSSEAU AND BENOIT SAUSSOL 



Abstract. A high dimensional dynamical system is often studied by experimentalists 
through the measurement of a relatively low number of different quantities, called an 
observation. Following this idea and in the continuity of Boshernitzan's work, for a 
measure preserving system, we study Poincare recurrence for the observation. The link 
between the return time for the observation and the Hausdorff dimension of the image 
p"^ I of the invariant measure is considered. We prove that when the decay of correlations is 

C^ . super polynomial, the recurrence rates for the observations and the pointwise dimensions 

^vj ' relatively to the push-forward are equal. 

1. Introduction 

t^^ . The famous Zermelo paradox reveals that the classical Poincare recurrence theorem has 

some implications out of physical sense. Indeed, if we start with all the particles in one 
^y^ • side of a box, nobody will ever see all the particles coming back in one side of our box 

Q i at the same time. Nevertheless, if we focus on a few number of these particles, this event 

will appear after a reasonable time. In the same way, when we study a high dimensional 
dynamical system we might not know all the aspects of the evolution but only a part 
or certain quantities of the system. This might be due to the difficulty to study a high 
dimensional system, but also to the lack of interest of an over-detailed description. 

Recently, Ott and York tried to elaborate some Platonic formalism of dynamical systems 
^ [ll] . The reality, the dynamical system {X, T, fi) , is only known through a measurement or 

^— V ■ observation, that is a function defined on X taking values in (typically) a lower dimensional 

f~^ I space. The following result by Boshernitzan [4J about Poincare recurrence falls in this 

On ■ frame. If we have a measure preserving dynamical system {X, T, //) and an observable / 

from X to a metric space {Y, d) then whenever the a-dimensional Hausdorff measure is 
t^ I (T-finite on Y we have 

00 ! liminf n^'"(i(/(x), /(T"'2;)) < oo for /i-almost every x. (1) 

o 

The main aim of this paper is to prove a refinement of ([1]) and a generalization of [21 [12] 
- for recurrence rates for observations. 

rS I In Section [2l we give the precise definition of the recurrence rates for the observations 

C^ ■ and state an upper bound in term of dimension (Theorem [2] which is proved in Section [3]), 

then under an additional assumption we state our main result (Theorem [5] which is proved 
in Section [3|), and finally, we analyze in the case of the Lebesgue measure the existence of 
the pointwise dimension for its smooth image (Theorem [9] which is proved in Section [5|) . 

2. Statement of the results 

2.1. Definitions and general inequality. Let {X,A,^,T) be a measure preserving 
system (m.p.s.) i.e. ^ is a cr-algebra, ^ is a measure on {X,A) with fJ,{X) = 1 and fi is 
invariant by T (i.e tJ-iT'^A) = ii{A) for all A e A) where T : X ^ X. 
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2 JEROME ROUSSEAU AND BENOIT SAUSSOL 

Let f : X ^ Y he a function, called observable (we will specify the space X and Y later). 
We introduce the return time for the observation and its associated recurrence rates. 

Definition 1. Let f : X ^ Y be a measurable function, we define for x G X the return 
time for the observation: 



r/(x) := inf JA: € N*, /(T^x) £B{f{x),r)\ 



where B{x,r) is the ball centered in x with radius r. We then define the lower and upper 
recurrence rate for the observation: 

f lOET 7" ( T" 1 f lOET 7" (T'I 

RAx) := liminf -^ R, (x) := limsup -^ . 

r^o - log r r^o - log r 

We also define for p S N the p-non-instantaneous return time for the observation: 

r4(x) := inf {k > p, f{T^x) e B (/(x), r)} . 
Then we define the non-instantaneous lower and upper recurrence rates for the observation: 

I ("jQ" '7~ I 'If 1 -f 1 00° '7~ I IT I 

RHx) := lim liminf — ^ R ix) := lim limsup — ^ . 

p^Qo r^O — logr P-+00 ^_^Q — logr 

Whenever R Ax) = R {x) we denote by R' [x) the value of the limit. 

The lower and upper pointwise or local dimension of a Borel probability measure v on 

Y at a point y &Y are defined by 

dAv) = limi^^^^i^^ and Mv) = H^i^g^^i^llH. 
r^o log r r^O log r 

The pushforward measure f^:^J.{.) := fi{f~^{.)) is a probability measure on Y and we define 
the lower and upper pointwise dimension for the observations with respect to // at a point 
X G X by 

dl{x) = df^^,{f{x)) and d^x) = df,f,{f{x)). 
If they are equal, we denote by dfi{x) the common value. 
Theorem 2. Let {X, A, fi, T) be a m.p.s, let f : X —f M be a measurable function. Then 

R^{x)<dl{x) and r\x) <dl{x) 
for ji- almost every x G X. 

This result is satisfactory in the sense that it holds for any dynamical system and 
observation. Moreover, under natural assumptions we will show that the equality is true. 
Still, these inequalities may be strict, the caricatural example is when T is the identity 
map. 

Example 3. Let (ri,jr, P) be a probability space together with a "^-preserving map 9 and 

Y C M a Borel set. The family {F^)^(zq^ is called a random transformation, where for 
each Lo, F^ is a map from Y to Y such that the map {w,y) —>■ Fi^{y) is J^ x S(M^)- 
measurable. The map T: X = QxY^>^X defined by T{uj,y) = {Ooj,F^{y)) is called a 
skew product transformation. Let Mf{X,T) be the set of T -invariant probability measure 
having the marginal P on Q. For any /i G Mp{X,T), Theorem\^ applies with f the 
projection on Y , and gives an upper bound for the time needed by a typical random orbit 
Fgk^ o ... o Fg^jj o Fi^{y) to come back close to its starting point y. 
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2.2. Poincare recurrence for observations. From now on, let assume that X is a 
metric space and A is its Borel cr-algebra. We can then introduce the decay of correlations: 

Definition 4. {X, T, ^) has a super-polynomial decay of correlations if, for all (j), ip Lip- 
schitz functions from X to M and for all n G N*, we have: 

cpoT'^^dii- I (pdn I i^dfi < wmii^wen 

X Jx J X 

'■n^oo^n'" — for all p > and where \\.\\ is the Lipschitz norm. 

The main result of our paper is: 

Theorem 5. Let {X,A,fJ,,T) be a m.p.s with a super-polynomial decay of correlations. 
Let f : X —f M be a Lipschitz observable. Then, we have 



Rf(x) = dl{x) and R\x) = d/,(x) 

for jjL-almost every x such that d/^{x) > 0. 

Taking the identity function for /, we recover the result of [2] and [12] under weaker 
assumptions. The main assumption of the theorem about decay of correlations is satisfied 
in a variety of systems with some hyperbolic behavior and studied in an abundant literature 

(e.g. mu^)- 

Definition 6. We say that a probability measure v is exact dimensional if there exists a 
constant d^ &M. such that 

dj^{-) = djy(-) = du almost everywhere. 

It is well known that in this case many notion of dimension coincide (see Section 15.11 
for details). In particular the Hausdorff dimension dim// z^ satisfies 

Proposition 7. // zv is exact dimensional, then 

dy{-) = dim// 1/ almost everywhere. 

Corollary 8. Let {X,A,fi,T) be a m.p.s with a super-polynomial decay of correlations. 
Let f : X ^ M be a Lipschitz observable. Then, if /*// is exact dimensional, we have 

R" (x) = R (x) = dim// /*/i for fi-almost every x ^ X. 

Remark. We have the equivalence 

/*/x is exact dimensional -4=^ 3d, d/ Jx) = dJx) = d for ^-almost every x ^ X. 

Proof of Corollary\^ If dim// /*/x = 0, then the conclusion follows from Theorem [2] and 
Proposition [71 In the general case, it is just a combination of Theorem[5]and Proposition [71 

□ 

Theorem [5] does not apply to those points where dj^{x) = 0. When d^{x) = also, this 
is not a restriction because Theorem [2] applies and gives R (x) = R/{x) = 0. However, 

the question remains when d^{x) 7^ dj^^ix) = on a positive measure set. Indeed, the 
assumptions of Theorem [5] are not strong enough to ensure the almost everywhere exis- 
tence of the pointwise dimension for the observations. The following result guaranties the 
existence for a large class of systems. 

Theorem 9. Let f : M —>■ M be a C°° function, let /i be any absolutely continuous mea- 
sure on M . Then, dj^ exists and belongs to {0, 1, ...,min{M, A'^}} ^-almost everywhere. 
More precisely, dfi{x) = rank dxf for ^-almost every x G M*^. 
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This is a non trivial result because the image measure /*;U may be quite complicated and 
rather counter intuitive. Already in the one dimensional case, there exists / G C°°(M,M) 
such that /({/' = 0}) is an uncountable set of dimension and /*(Le6|{j/=o}) is a non 
null and non atomic measure. We emphasize that Theorem [9] applies to any C°° function, 
and not only for generic functions. This is essential in applications, where we are mostly 
interested in particular observables. 

Corollary 10. Let T : X C M^'^ — > X preserves an absolutely continuous invariant 
probability measure on M with super-polynomial decay of correlations. Let f : M —f M 
be a Lipschitz C°° observable. Then W exists and belongs to {0, 1, ...,min{M, A^}} almost 
everywhere. 

Proof of Corollary \ 101 We apply Theorem [8] and Theorem [9] when dfi > 0. When dji = 0, 
we use Theorem [21 D D 

2.3. On the necessity of the non-instantaneous recurrence rate. In this part, we 
give a simple example which illustrates the utility of non-instantaneous return times. 

Let Q, := {0, 1} and a be the shift on Q. Fix some 1-approximable a G M (e.g. [6j for 
a nice perspective) i.e. 6{a) = 1 where 

(pi p 

d(a) = sup < 5 > 1, la 1 < — TTT foi^ infinitely many - € < 

[ q q^+° q 

Let I' be an invariant ergodic probability measure on 0,. Fix some measurable A C ^ such 
that 1 > I'iA) > and set ip: 

V=M = |° '!"^1 (2) 

^^ ' \ a if uj e A. ^ ^ 

Let T^ denote the 1-dimensional torus and define on X := i7 x T^ the map 

T : X — > X 

(w,y) — ^ (0-^,2/ + ¥'('^))- 

Let Leb be the Lebesgue measure on T^. We consider the T-invariant probability measure 
fi := v Leb. We examine below the recurrence rate of the system {X,T,fi) for the 
observable / given by the projection on the second variable i.e. 

/ : X ^ T^ 

First, we need the following obvious result on the pushforward measure: since f^n = 
Leb and the local dimension of the Lebesgue measure is one, the measure /*/x is exact 
dimensional and satisfies 

Vx e X, dl(x) = 1. (3) 

Proposition 11. We have R( ^ dj^ on a set of positive measure. More precisely 

Vx = {uj,y) G n\A X T\ r{{x) = 0. 
Proof. Let uj G ^\A and y G T^, we have 

f {T{ijj,y)) = f [auj,y) because a; ^ A 

= y 

= f{^,y)- 

So, for all r > 0, r/(x) = 1 and then R^{x) = 0. D 
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We therefore need to introduce the non-instantaneous return time to avoid this kind of 
problem. 

Proposition 12. We have Rf = dj^ on a set of full measure. 



^k-l 



Proof. For A; £ N and w S il, let qkiuj) '.= X]i=o 1a('7*i^). Let e > fixed. For x = {uj,y) 
and n S N, we have 



r^ (x) = indk>p,f{T''x)eB(f{x),^ 



infl k>p,y + aqk{uj) e B iy, -^ j I 
inf <^ k>p, \\aqk{uj)\\ < —^ [ 



(4) 



where for g € Z 

||ga|| := min{|ga — p\ : p E Z} . 
Thanks to the choice of a, there exists fco S N such that for all k > kQ,we get ||fca|| > tt+t- 
Taking n > kQ we have 

mn,s ■■= mf\q>ko, \\qa\\ < —r— \ > n. (5) 



Since v is ergodic, the Poincare Recurrence Theorem gives, for i/-almost every to ^Q 

qk{uj) — > +00. (6) 

So, for i/-almost every a; € ^2, we can choose p sufficiently large such that p > k^ and 
qpi'^) > ^0- If A: € N satisfies p < k < mn,e, then /cq < Qp{^) ^ Qk{^) < k < nin^s 
and so ||Qgfc(Lij)|| > -^+^. Since this is true for every k € [p, ...,mn,e] we end up with 
r 1 (x) > nine ^ IT-- Finally, if p > nine, we obviously have r i (x) > m„ e > n. 
Thus for /u-almost every x = {uj,y) G X, we have 

W (x) = lim lim inf ■ " "^ ' 



p^oo n^+co _ log ^ip 
Incr Tn.„ 

> lim inf ■ 



log mn,e 
„^+oo _ log 1 



n- 



TF 



logn 
> lim 



n— »oo 



log 77,1+^ 1 + £ 



This is true for all e > 0, thus 



Rf{x) > 1. 
The conclusion follows from Theorem [2] and equation ^ . HI 

Remark. We point out that indeed our example fulfills the conditions of Corollary\^when, 
for example, v is a Gibbs measure [7\. 

3. MAJORATION of the RECURRENCE RATE FOR MEASURE PRESERVING SYSTEMS 

The basic strategy of the proof of Theorem [2] follows [2] . We recall that any probability 
measure on M is weakly diametrically regular [2]: 

Definition 13. A measure fi is weakly diametrically regular (wdr) on the set Z C X if 
for any r] > 1, for ^-almost every x a Z and every e > 0, there exists 5 > such that if 
r < 6 then fi [B (x, rjr)) < fJ,{B (x, r)) r~^ . 
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Proof of Theorem\^ The measure /^./z is weakly diametrically regular on M^. We can 
remark that the function 6{f {■),£) in the previous definition can be made measurable 
for every fixed e. Let us fix e > and choose 5 > sufficiently small to have n{G) > 
n{X) —£=! — £ where 

G:={xeX,6{f{x),e)>6}. 
For all r > 0, A > 0, p € N and x £ X we define the set 

Ar,. := [y E X, f{y) eB{f{x),4r) : Tljy,x) > X-'f,fi{B{f{x),Ar)r'} 

where t^j. (y,x) := inf JA; > p, d[f{T^y),f{x)^ < 4r} for y G f^^B{f{x),4r). Markov's 
inequality gives: 

KA,.)<Xf*fi{B{f{x),Ar)) [ Tlp{y,x)dfi{y). (7) 

Jf-^B{f{x)Ar) 

Since r/^ {y, x) is bounded by the p*^ return time of y in the set /~^i?(/(a;), 4r), by Kac's 
lemma we have: 



i/-iB(/(x),4r) 

Using d?!) and ([8]), we have: 



TLpiy^ ^) ^^(2/) < p- (8) 

/-iB(/(x),4r) 



MA,x)<pA/,^(i?(/(x),4r)). (9) 

Ifd(/(x),/(y))<2rthen 

rlr,p{y, x)f,fi {B (fix), 4r)) > r4p(y)/./i (B (/(y), 2r)) . (10) 

Definition 14. Given r > 0, a countable set E <Z F is a maximal r-separated set for F if 

(1) B{x, |) n B{y, §) = for any two distinct x,y £ E. 

(2) ix{F\[^B{x,r)) = Q. 

x&E 

Let C C f{G) a maximal 2r-separated set for f{G). 

D,{r) := ^({yGG,r4p(y)A^(i?(/(y),2r))>r-2-}) 

< E ^^{{y^r^B{f{x),2r)■.Tl^^{y)f,^l{B{f{y),2r))>r-^'] 

f(x)ec 

< Yl ^(^'■.^) bydlO]) 
/{x)ec 

< P^^^ X] f*l^iB{f{x),Ar)) withA = r2MnQ 

f(x)&C 

— P^^ z_^ f*l^ (-^(/(^)' ^)) since /^=/i is wdr and with rj = 4 

f{x)&C 

< pr^ according to the definition of G. 
Finally: 

E De(e-")= Y. ^.(e'")<pE«~"<^- 

n,e-"<(5 n>— log(5 n 

Then, thanks to the Borel-Cantelli lemma, for ^-almost every x G G 
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for any n sufficiently large. Then 



log^/e-n,p(^) ^ 2^ ^ log/.M(i?(/(x),2e-")) _ ^^^^ 



n —n 

Observing that for all a > we have: 

'^ n^oo — n '^ n->oo —n 

f, . logr£_, (x) _. logTfg_„ (x) 
W yx) = lim liminf ^ and i? (x) = lim limsup '■ 

p^co n— >oo n p— »oo ri^co n 

and since e can be chosen arbitrarily small , we have the result if we take the limit inferior 
or the limit superior and then the limit over p in (llip . D 



4. Recurrence rate and dimension for mixing systems 

Despite some similarities with |12| , we emphasize that the proof of Theorem [5] is rela- 
tively different. In particular we make no assumption on the entropy of the system. 

Lemma 15. Under the assumptions of Theorem\^ 

B/ (x) > for ^-almost every x such that d/^{x) > 0. 

Proof Let X+ := {d^ > 0}. Let e > and let a > such that /i(X+) > fi{Xa) > 
//(X+) - e where Xa := {x e X , d/^{x) > a}. 

We fix 6 > and for p > we consider the set G = Gi n G2 n G3 with: 

Gi = {xeXa,yr<p,f,fi{B{{f{x),2r))<r^} 

G2 = {xe Xa, Vr < p, /,/i (i? ((/(x), 0) > r^+^} 

G3 = {xeX„Vr<p, /,/i(s((/(x),0) >/./i(i3(/(x),4r))r«/2}. 

We observe that 

p{G)^a{Xa). (12) 

Indeed, by definition oi dl, we have p{Gi) -^ p,{Xa). Moreover, since d < N, /i(G2) ^■ 
p{Xa), and since the measure /=K/i is weakly diametrically regular, p{Gz) -^ p[Xa). Let 
us define, for n G N*, e„ := —^ and 

An:={x^X, f{T^x) E B (/(x), e„)} . 

Let X G G and n E N*, we have 

f-'B (fix), En) nAnC f-'B (fix), En) D T'^f-^B (/(x), 26^ . 

Let %„ : [0, +00) — > M be the ^-Lipschitz map such that l[o,e„] < %„ < l[o,2£,i] and 
set ipx,£n{y) = Vcn ('^(/ (^) '/(?/))) • Sluce / is L-Lipschitz, ip is clearly - — Lipschitz. Since 
{X, T, /i) has super-polynomial decay of correlation, we have: 

p{f-'Bif{x),En)nT~"f-'B{f{x),2En)) < f V'.,e„ (y)V'x,2.„ (T"y)d^(y) 

Jx 

< \\^x,£jHx,2eJ0n + / '>Px,en{y)dp{y) / V'x,2£„ (y)c?/i(y) 

Jx Jx 

< ^0n + fMB{f{x),2En))f*KB{f{x)Aen))- 
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There exists no € N such that Vn > no, we have e„ = -^j^ < p and using the definition of 
G, for all n > no: 



+4-"/V*/x(i?(/(x),^ 



< f^^i^B[f{x),^ 



L^e^y^-^-'en + e:/' 



Let B C G such that (i? (/(x),e„))^g^ is a maximal e„-separated set for /(G). Since 
{f~^B {f{x),en))^^^ covers G, we have: 

p{GnAn) < Y.f,fi{B{f{x),en)nAn) 
xeB 

< 5;/*^(i?(/(x),- 

x£B 

^ r2/^ \-2~N-hn , ^a/2 

< L [En) t)n + £n ■ 

Since X^neN* ^" ~ Z^neN* ~t < oo and since the decay of correlations is super-polynomial, 
we obtain: 

(13) 



L\en)-^-^-'9n + e^J' 



^ IJL{Gr\An) < +00. 



nGN* 



By Borel-Cantelli lemma and using (I12p . we have that for /i-almost every x € X^, there 
exists ni{x) such that for every n > ni(x), f{T"'x) ^ i? (/(2^)i^7^)- So, for /i-almost 
every x € X^, for p > ni{x) and n > ni{x), 



(x) > n 



„4/a' 



(14) 



which gives us 



Rf{x) = hmhminfi^^^^:^ 
p^oo r^O — log r 

logT-^i p(2;) 
= lim lim inf — —^ 

p^oo n^+00 _ log -i^ 

> lim —r- = - > 0. 

ra^+oo log n ''^ 4 

Since we can choose e arbitrarily small, the lemma is proved. 



n 



Lemma 16. Let a > 0, 6 > and e > 0. Let Xa := {x £ X , dl{x) > a}. For fi-almost 
every x G Xa, there exists r{x) > such that for every r e]0, r(j;)[ and for every integer 
ne [r~\f^fi{B{f{x),r)y^+'], we have d {f {T"^ x) , f {x)) > r. 

Proof. Let 5 > and e > 0. We fix 6 > 0, c = ^ and for p > we consider the set 
G = Gi n G2 n G3 with: 

Gi = {xGX„,Vr<p, /,/i(i?((/(x),2r))<r'^} 

G2 = {x G Xa. Vr < p, f^pi [b ((/(x), 0) > r^+^} 

Ga = {xeX,,Vr<p, /,^(i?((/(x),0) >/,^(i?(/(x),4r))r^}. 
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While proving Lemma \TE[ we already observed that 

MG)— >/i(X,). 

Let r < p, we define: 

Air) := {y G X : 3n E [r-\ f,f^iBifiy),r))-'+'] such that d{f{T^y)J{y)) < r} . 

Let X S G, we have: 

f-'B{f{x),r)nAe{r) 
= {y, f{y) G B{f{x),r), 3n G [r-\ /,/i {B{f{y),3r))-'+%d{f{T^y), f{y)) < r] 

C [yj{y) G B(/(x),r),3n G [r-^ /,^ (i?(/(x), 2r))-i+^],d(/(T"y), /(x)) < 2r} 

U /-ii?(/(x),r)nr-"rii?(/(x),2r). 

Let rjr : [0, +00) ^ M be the ^-Lipschitz map such that l[o^r] < ^r < l[o,2r] aiid set 
'^x,r{y) = Vr {d,{f (x) , f {y))) ■ Since / is L-Lipschitz, -0 is clearly --Lipschitz. Using the 
assumption on the decay of correlations of {X,T,fi), we obtain 

f,{f-'Bifix),r)nT-T'B{f{x),2r)) < [ V'.,r(y)V'x.,2r(T"y)(i^(y) 



X 

< \\i>x,r\\\\lpx,2r\\0n + / V'x,r (y)d/i(y) / 'l(jx,2r{y)dlJ.{y) 

Jx Jx 

<^en + h^i{B{f{x),2r))f,^i{B{f{x)Ar)). 

Let us choose k > \ such that 5{k — \) — 2> N + 2b and we choose p such that n > p^ 
implies {k — l)(n + 1)^'^' > 9n (which is possible by definition of 0„). Let r G {0,p), set 
/^ = [r--?, /,// {B{f{x), 2r)y^+^] n N, we have 

^(rii?(/(x),r)n^,(r)) < ^^0„ + /,/.(i3(/(x),2r))A/.(i3(/(x),4r)) 

6(A;-l)-2 

< ^, +fMB{f{x),2r)rf,p{B{f{x),4r)) 

j.N+2h ^ 



< -jj^ + r'''Up{B{f{x),-))r-' by definition of G 






< Up{B{f{x),-)){j^ + T^ 

Let B C G such that {f{x))^^^ is a maximal r-separated set for /(G). Since the collection 
{f^^B (/(x),r))^g^ covers G, we have: 

piGnA,{r)) < Y.p{f-'B{fix),r)nA,ir)) 
xeB 

xeB ^ 

< Y2 ~^ ''^'^^ since B ( /(x), - J are disjoints. 



10 JEROME ROUSSEAU AND BENOIT SAUSSOL 

Then 

^ /i ('g n As{e~'')) < +CX) 

fcsN 

thus, by Borel-Cantelh lemma, we have for /x-almost every y £ G, there exists ni{y) such 
that for every k > ni{y), y ^ Ai;{e~^). So, for r sufficiently small there exists A; € N such 
that e~^~^ < r < e~^ < e""^*-^^ and since e < r~ and 3e~"^ < 3er, there does not 
exist n E [r""^, /^^ (5(/(y),3r))"^+^] such that d{f{T'^y),f{y)) < r. Since /*/x is weakly 
diametrically regular the factor 3e is irrelevant and the lemma is proved. D 

Proof of Theorem\^ Let C > 0, since W {x) > for ^u-almost every x G X^ := {d/ > 0} 
by Lemma [151 there exists a > such that /x(X+) > iJi{{R/ > a}) > /i(X+) — Q. For any 
X G {/?•' > a} , for p sufficiently large and r sufficiently small, we have 

r4(x) > r-». 

Thanks to Lemma [1^] with 5 = a and e > 0, for /i-almost every x G {/?■' > a}, if r 
is sufficiently small and p sufficiently large, then Tr\p{x) > f^,^{B{f{x),r))^ ^. Thus, 

H/ > (1 — £)(K and R > (1 — e)t?u /^-almost everywhere on {R/ > a}. The theorem is 
proved choosing e > arbitrarily small and then C > arbitrarily small. D 

5. Dimensions of the smooth image of Lebesgue measure 

5.1. Hausdorff and packing dimensions. In this section, we recall the notion of Haus- 
dorff dimension, packing dimension and pointwise dimension and the link between each 
other (see [9] for more details). 

Let {X, d) be a metric space. Let U he a non-empty set, its diameter is 

diam U := sup {d{x, y) : x,y £ U} . 

Given 5 > 0, a collection {C/j}jg/ is called a countable J-cover of a set i? if / is countable, 
E C UifzjUi and for alH G /, < diam Ui < 5. 

Let £^ be a subset of X and s > 0, for (5 > 0, we define: 

Ti-siE) = inf < ^(diam UiY : {C/j}ie/ is a countable (5-cover oi e\ . (15) 

We then define the Hausdorff s- dimensional outer measure of E as 

n%E) = \iuim{E). (16) 

There exists a unique t such that Tl'^^E) = oo if s < t and 7i^{E) = if s > t which is 
called the Hausdorff dim,ension of E i.e. 

dim^ E = inf {s : n'{E) < oo} = sup {s : W{E) > 0} . (17) 

If /i is a probability measure on X, we define the Hausdorff dimension of fi 

diiRH /u = inf {dim^ Y : niY") = 0} . (18) 

Remark. We warn the reader that this definition of the Hausdorff dimension of a measure 
differs from the one given by Falconer [9j but it is the most used in Ergodic Theory. 

Given e > 0, the collection {B{xi,ri)}-^j is called a e-packing of i? if / is a finite or 
countable set, for all z G / we have Xi £ E, ri < e and the balls are disjoints. For s > 0, 
we write 

Vl{E) = sup I "^{riY ■■ {B{xi,ri)}i(,j is a e-packing of E \ 
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and 

V^,{E) = IhnVliE). 

We then introduce the s -dimensional packing outer measure 

{oo oo '^ 

Y,niE^) -.ecDeA (19) 

i=l i=l ) 

and the packing dimension of E is defined as Hausdorff dimension 

dimp E = inf {s : V%E) < 00} = sup {s : V'{E) > 0} . (20) 

For a probabihty measure /i, we also have a packing dimension of ^ 

dimp n = inf {dimp Y : fi{Y^) = 0} . (21) 

Tliere is a link between Hausdorff dimension, packing dimension and pointwise dimension: 

Proposition 17. Assume that X C M for some N, 

diuiH fJ- = ess- sup d^ (22) 

and 

dimp^ = ess-sup d^. (23) 

5.2. Existence of the pointwise dimension. Bates and Moreira proved a general- 
ization of the classical Morse-Sard Theorem for Hausdorff measures. Unfortunately, in 
view of ([22]) . this is not enough to get an upper bound for the upper pointwise di- 
mension. A key ingredient of their proof is the following generalized Morse decompo- 
sition. Given a differentiable / from M to M , for k G {0, 1, ...,min{M, A^}}, we define 
C« := {x G M*^ , rank(4/) = k}. 

Lemma 18 ([3]). Let f € C''(M^,M^) with k>2. Let k < M be an integer. Let rj > 0. 
There is a decomposition {^jjjgN of C^ such that for each i € N there exist two subspaces 
E'- and E'/ which satisfy R^ = E[ E'{ , dim^^' < k and if S C M*^.- 

diam{f{SnAi)) < (||/UJ|ci+??)diam(7rs,5)+r/(diam5)^ (24) 

This decomposition will be instrumental to prove an analogue result but for the packing 
dimension. 



Lemma 19. If f G C°°(M , M ) then the packing dimension of the critical set satisfies 

dimpf{Cf,) < K. 

Proof. Let k > 2, since / is of class C°°, f is of class C'^. Let {j4j}j£j^ be the decomposition 
of Ck given by Lemma [18] with r] = 1. Let K C M be a compact set. Let i G N. Let 
di be the distance in M*^ such that for x G M^^ and y G M*^, di{x,y) = d{'KE'X,'rTE'.y) + 
d{TTE'ix, TTE'iy). Let e > and {B{f{xj),rj)}-^j a e-packing of f{Ai n K). Let j G J and 
/ G J, in (pl]l . we take S := {xj,xi}, then 

rj+n < di{f{xj)J{xi)) = dmm{f{SnA,)) 

< Cd{TTEiXj,TrE'Xi) -\- (d{TTE/Xj,7rEiXl) -\- d{7TE"Xj,7rE"Xl] 



where C := ||/||ci + 1. This implies that 
• either Cd{-KE'Xj,iiE'.xi) ^ ^(^j ~\~fi) 
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• or Cd{7rEiXj,TT^'Xi) < ^{rj + ri) and then (d{-7rE'Xj,TT^iXi) + d{-7TE"Xj,'iT£;i_'Xi)] > 
^{rj + ri). If e is sufficiently small (depending only on k), we have 

1 / /l\^/'^\ /I ^^/'^ 



d{TTE''Xj,7rE''Xi) >{-) ii^irj+ri) 



thus 

-2) (2' , 

For j G J, let Sj C E'^ x E'^' be the product of the ball Be'{t^e'Xjj W''^j') '^ith the ball 
Be"{'^e'.'Xj, \ {\fj) )• If ^ 7^ J, we have Sj n S"; = since 

• either d{'KE'Xj,'KE'Xi) > ^{rj + ri) > j^Vj + -^ri 

• or d{'KE'^Xj,TTE'^xi) > {l{rj +ri)) > \ {\rj) + \ {\ri) . 
There exists a constant 6i such that 

diam5j <5i£^'^. 
The rectangles 5^ are disjoints and have non empty intersection with K^ thus 

^\o\{Sj) < \o\{K + B{{),5ie^'^)). (25) 

Let p = dimE"^. There exists a constant 7^ such that the volume of each Sj is 



Vol(5,) = 7J ^r, ) X 



AC 



1 /I xiA- 
2U' 



M-p 



This implies together with ()25|) 

^(^^.)P+(M-p)/fc < c{i,k,K) < CX) 

where c(i, k) is a finite constant depending on i,k and -fC. 

Now, by definition of the s-dimensional packing measure (|19p . computed with the partic- 
ular metric di, we obtain: 

j,M/k+p(l-l/k)^j^^, ^ j^y^ < c{i,k,K) < 00. 

This inequality holds for the packing measure computed with the metric di and thus this 
is also true (possibly with another constant) for the packing measure computed with the 
euclidean metric d since they are equivalent. Therefore 

M I M 

dimpfiADK) <— +p{l --)<— + K. 

Finally, taking a sequence of compacts Kn such that M^^ = \Jn&iKn, we obtain: 
dimp f{C) = dimp f{[j A,r\ Kn) 

= dimp|J/(^ini^„) 

i,n 

= sup dimp /(^j n K„) see [9] 

i,n 

M 
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Since k is arbitrarily large we get 

dimp /(C^) < K. (26) 

D 

Without loss of generality, we prove Theorem [9] on M with /i equal to the Lebesgue 
measure A. The general case can be deduced from it easily. 

Proof of TheoremlB Let k € {0, ...,min{M, A^}}. 

1. If A C C^ and X{A) > then dimg /^(AU) > k: 

Indeed, let B C C,, with X{B) > 0, there exist V open with X{BnV) > and vr : M^ ^ M'' 
a linear map such that dx'n' o f is of maximal rank k for every x ^ V and so /« := vr o / 
satisfies J/^ 7^ for every x G V (where J is the Jacobian i.e. J/^ = \/det{dxfK){dxfKY)- 
Since tt is Lipschitz, it is known [9] that: 

dimH7:{f{B))<dimHf{B). (27) 

Using the coarea formula (e.g. \B\, in fact we could have worked directly with / using 

my- 

[ Jf^dX = f H'^-- {B n f~H{y})) dX,{y) (28) 

JB JMB) 

where A^ is the Lebesgue measure on R^. Since X{B (IV) > and Jfni^x) ^ for every 
X G B CiV, the left-hand side of ()28p does not vanish and therefore, neither does the 
right-hand side. Then Ak(/k(-B)) > and so dim// /k(-B) > k which gives, using (I27p : 

K<dim///(5). (29) 

Let AcCf, with A(A) > 0. We recaU 

dim// /,(AU) := infjdim// y such that (/,(AU)(y') = 0}. (30) 

Let Y be such that (/*(AU)(y') = 0, since y D / (^ n f'HY)) we have 

dim//y>dim///(^n/-i(y)). 

Moreover, since A(/"^(y) Ci A) = X{A) > and f~^iY) n A C C^, we can choose B = 
f~^(Y) n ^ in the previous consideration and (j29p gives: 

dim// y > dim// / (^ n /"^ (y )) > k 

and then 

dim///*(AU) > K. (31) 

We define ly := /*A and z^^ := /*(A|c„)- 

2. Let us prove that di, = k i/^-almost everywhere: 

• Firstly, since v^ is supported by f{Ci^), by Lemma [19] we have 

dimp i^K < dimp fiC^) < k. 

Since the packing dimension satisfies the relation ()23|) we get 

du^{x) < K for z^K-almost every x G M . 

Since, for every x G M^ and every e > 0, u {B{x,e)) > v^ {B{x,e)), we have 

du{x) <du^{x) 

and then 

d^{x) < K for z^K-almost every x G M . (32) 

• Let K C M^ be a compact subset. Let Z := {d^^ < p} r\ K with p < k. If Vn{Z) > 
then A(Ck n f"\Z)) > 0, thus by ([31]) we obtain dim// /*(A|c^n/-i(^)) > /«• By dHU]) and 
since /*(A|(7^n/-i(Z))(-^'^) = 0) we obtain dim// Z > k. 
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On the other hand, by definition of d,^, \/x G Z, 3Jx C M^ with G Jx, such that 
Vr G Jr, z^ {B{x, r)) > rf. We notice that {B{x, r) , x £ Z , r & J^ H [0,1]} cover Z so, by 
Besicovitch covering Theorem, there exists a subcovering {B{xi,ri)}-^j with / countable 
and niQ a constant depending only on A^ such that Z C \Ji^iB{xi, ri) and the multiplicicty 
of the subcovering is bounded by rriQ. Hence 

^ rf < 5^ z. {B{x^,ri)) < mQu{K) 

which implies diuiH Z < p. But this is in contradiction with the fact that dim^f Z > k. 
Then, for all /5 < k and for all compact K, f^d^i/ < p} H K) = 0. Thus 

d,^{x) > K for i/^-almost every x G M . (33) 

3. Conclusion: Using (j32p together with (j33p implies that di, = k z^K-almost everywhere. 
The theorem follows from M^'^ = Cq U Ci U . . . U C^[^^m,n} ■ ^ 
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